Approximation theory - PDFSEARCH.IO - Document Search Engine

Approximation theory
Results: 831

#	Item
711	Part II Approximation Algorithms Add to Reading List Source URL: www2.informatik.hu-berlin.de Language: English - Date: 2011-02-08 14:10:43 Operations research Mathematical optimization Combinatorial optimization NP-complete problems Knapsack problem Polynomial-time approximation scheme Dynamic programming Approximation algorithm Algorithm Theoretical computer science Computational complexity theory Applied mathematics
712	CS 598CSC: Approximation Algorithms Instructor: Chandra Chekuri Add to Reading List Source URL: courses.engr.illinois.edu Language: English - Date: 2009-02-06 16:43:24 Operations research NP-complete problems Combinatorial optimization Dynamic programming Knapsack problem Bin packing problem Polynomial-time approximation scheme Approximation algorithm Linear programming relaxation Theoretical computer science Computational complexity theory Applied mathematics
713	Optimal computation Ronald A. DeVore∗ Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2012-04-18 10:58:44 Computational complexity theory Numerical analysis Approximation theory Information-based complexity Sobolev space Derivative Approximation algorithm Radial basis function network Mathematical analysis Mathematics Theoretical computer science
714	A SAT Attack on the Erd˝os Discrepancy Conjecture arXiv:1402.2184v2 [cs.DM] 17 Feb 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-02-17 20:14:46 Elementary mathematics Combinatorics Discrepancy theory Measure theory Discrepancy of hypergraphs Discrepancy Subsequence Sequence Hypergraph Mathematics Diophantine approximation Mathematical analysis
715	A SIMPLE PROOF OF THE MARKOFF CONJECTURE FOR PRIME POWERS MONG LUNG LANG, AND SER PEOW TAN Add to Reading List Source URL: www.math.nus.edu.sg Language: English - Date: 2005-08-24 02:20:34 Diophantine equations Analytic number theory Diophantine approximation Markov number Matrix theory Modular form Möbius transformation Matrix Trace Mathematics Geometry Mathematical analysis
716	Maximizing Agreements with One-Sided Error with Applications to Heuristic Learning Nader H. Bshouty∗ ([removed]) Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2004-05-06 04:06:20 Complexity classes Approximation algorithm Time complexity ZPP NP Theoretical computer science Computational complexity theory Applied mathematics
717	Finiteness theorems for algebraic groups over function fields Brian Conrad Add to Reading List Source URL: math.stanford.edu Language: English - Date: 2011-05-18 03:24:21 Lie groups Diophantine geometry Representation theory Reductive group Algebraic geometry Unipotent Group scheme Approximation in algebraic groups Algebraic K-theory Abstract algebra Algebra Algebraic groups
718	Approximation Algorithms for Maximum Independent Set of Pseudo-Disks Timothy M. Chan1 Add to Reading List Source URL: sarielhp.org Language: English - Date: 2012-08-03 11:55:38 Approximation algorithm Computational complexity theory Independent set NP-complete Theoretical computer science Applied mathematics NP-complete problems
719	A SAT Attack on the Erd˝os Discrepancy Conjecture Boris Konev and Alexei Lisitsa Department of Computer Science Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2014-02-03 04:43:00 Elementary mathematics Combinatorics Discrepancy theory Measure theory Discrepancy of hypergraphs Discrepancy Subsequence Sequence Hypergraph Mathematics Diophantine approximation Mathematical analysis
720	Coping With NP-Hardness Approximation Algorithms Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2001-05-07 12:05:44 Operations research NP-complete problems Combinatorial optimization Approximation algorithms Travelling salesman problem Christofides algorithm Polynomial-time approximation scheme Optimization problem Knapsack problem Theoretical computer science Computational complexity theory Applied mathematics

UPDATE